Relaxing Synchronization in Distributed Simulated Annealing

Simulated annealing is an attractive, but expensive, heuristic for approximating the solution to combinatorial optimization problems. Since simulated annealing is a general purpose method, it can be applied to the broad range of NP-complete problems such as the traveling salesman problem, graph theory, and cell placement with a careful control of the cooling schedule. Attempts to parallelize simulated annealing, particularly on distributed memory multicomputers, are hampered by the algorithm’s requirement of a globally consistent system state. In a multicomputer, maintaining the global state S involves explicit message traffic and is a critical performance bottleneck. One way to mitigate this bottleneck is to amortize the overhead of these state updates over as many parallel state changes as possible. By using this technique, errors in the actual cost C(S) of a particular state S will be introduced into the annealing process. This dissertation places analytically derived bounds on the cost error in order to assure convergence to the correct result. The resulting parallel Simulated Annealing algorithm dynamically changes the frequency of global updates as a function of the annealing control parameter, i.e. temperature. Implementation results on an Intel iPSC/2 are reported

Parallel Error Tolerance Scheme Based on the Hill Climbing Nature of Simulated Annealing

In parallelizing simulated annealing in a multicomputer, maintaining the global state S involves explicit message traffic and is a critical performance bottleneck. One way to mitigate this bottleneck is to amortize the overhead of these state updates over as many parallel state changes as possible. Using this technique introduces errors in the calculated cost C(S) of a particular state S used by the annealing process. Analytically derived bounds are placed on this error in order to assure convergence to the correct result. The resulting parallel simulated annealing algorithm dynamically changes the frequency of global updates as a function of the annealing control parameter, i.e., temperature. Implementation results on the Intel iPSC/2 are reporte

Relaxing Synchronization in Distributed Simulated Annealing

This paper presents a cost error measurement scheme and relaxed synchronization method, for simulated annealing on a distributed memory multicomputer, which predicts the amount of cost error that an algorithm will tolerate. An adaptive error control method is developed and implemented on an Intel iPSC/

Phase Transition Behavior of Poly(N-isopropylacrylamide-co-N,Ndimethylaminopropylacrylamide) Hydrogels

The copolymer hydrogel of N-isopropylacrylamide (NIPAAm) and N,N-dimethylaminopropylacrylamide (DMAPAA) was synthesized by free radical copolymerization. The phase transition behavior of p(NIPAAmco-DMAPAA) hydrogels as a function of temperature and SDS concentration was studied. The p(NIPAAmco-DMAPAA) hydrogels exhibited larger swelling capacity than the homo p(NIPAAm) hydrogel. The phase transition temperature of p(NIPAAm-co-DMAPAA) hydrogels increased with an increase of DMAPAA content. In aqueous SDS solution, the swelling capacity of p(NIPAAm-co-DMAPAA) hydrogel decreased with an increase of SDS concentration. The phase transition temperature of p(NIPAAm-co-DMAPAA) hydrogels was found to be almost independent of the SDS concentration

Effect of increasing levels of apparent metabolizable energy on laying hens in barn system

Objective This experiment was to investigate the effect of increasing levels of apparent metabolizable energy (AMEn) on the laying performance, egg quality, blood parameters, blood biochemistry, intestinal morphology, and apparent total tract digestibility (ATTD) of energy and nutrients in diets fed to laying hens. Methods A total of three-hundred twenty 33-week-old Hy-Line Brown laying hens (Gallus domesticus) were evenly assigned to four experimental diets of 2,750, 2,850, 2,950, and 3,050 kcal AMEn/kg in pens with floors covered with deep litter of rice hulls. There were four replicates of each treatment, each consisting of 20 birds in a pen. Results AMEn intake was increased (linear, p<0.05) with inclusion level of AMEn in diets increased. Feed intake and feed conversion ratio were improved (linear, p<0.01), but hen-day egg production tended to be increased with an increasing level of AMEn in diets. During the experiment, leukocyte concentration and blood biochemistry (total cholesterol, triglyceride, glucose, total protein, calcium, asparate aminotransferase, and alanine transferase were not influenced by increasing level of AMEn in diets. Gross energy and ether extract were increased (linear, p<0.01) as the inclusion level of AMEn in diets increased. Conclusion Laying hens fed high AMEn diet (i.e., 3,050 kcal/kg in the current experiment) tended to overconsume energy with a positive effect on feed intake, feed conversion ratio, nutrient digestibility, and intestinal morphology but not on egg production and egg mass

Different contribution of extent of myocardial injury to left ventricular systolic and diastolic function in early reperfused acute myocardial infarction

BACKGROUND: We sought to investigate the influence of the extent of myocardial injury on left ventricular (LV) systolic and diastolic function in patients after reperfused acute myocardial infarction (AMI). METHODS: Thirty-eight reperfused AMI patients underwent cardiac magnetic resonance (CMR) imaging after percutaneous coronary revascularization. The extent of myocardial edema and scarring were assessed by T2 weighted imaging and late gadolinium enhancement (LGE) imaging, respectively. Within a day of CMR, echocardiography was done. Using 2D speckle tracking analysis, LV longitudinal, circumferential strain, and twist were measured. RESULTS: Extent of LGE were significantly correlated with LV systolic functional indices such as ejection fraction (r��=��-0.57, p��<��0.001), regional wall motion score index (r��=��0.52, p��=��0.001), and global longitudinal strain (r��=��0.56, p��<��0.001). The diastolic functional indices significantly correlated with age (r��=��-0.64, p��<��0.001), LV twist (r��=��-0.39, p��=��0.02), average non-infarcted myocardial circumferential strain (r��=��-0.52, p��=��0.001), and LV end-diastolic wall stress index (r��=��-0.47, p��=��0.003 with e') but not or weakly with extent of LGE. In multivariate analysis, age and non-infarcted myocardial circumferential strain independently correlated with diastolic functional indices rather than extent of injury. CONCLUSIONS: In patients with timely reperfused AMI, not only extent of myocardial injury but also age and non-infarcted myocardial function were more significantly related to LV chamber diastolic function.ope

Inhibitory Effect of KP-A038 on Osteoclastogenesis and Inflammatory Bone Loss Is Associated With Downregulation of Blimp1

Excessive osteoclastic activity results in pathological bone resorptive diseases, such as osteoporosis, periodontitis, and rheumatoid arthritis. As imidazole-containing compounds possess extensive therapeutic potential for the management of diverse diseases, we synthesized a series of imidazole derivatives and investigated their effects on osteoclast differentiation and function. In the present study, we found that a novel imidazole derivative, KP-A038, suppressed receptor activator of nuclear factor-κB ligand (RANKL)-mediated osteoclastogenesis and bone-resorbing activity in vitro and attenuated lipopolysaccharide (LPS)-induced bone destruction in vivo. KP-A038 significantly inhibited the induction of nuclear factor of activated T-cells, cytoplasmic 1 (NFATc1) and the expression of its target genes, including tartrate-resistant acid phosphatase (Acp5), cathepsin K (Ctsk), dendritic cell-specific transmembrane protein (Dcstamp), and matrix metallopeptidase 9 (Mmp9). KP-A038 upregulated the expression of negative regulators of osteoclast differentiation, such as interferon regulatory factor-8 (Irf8) and B-cell lymphoma 6 (Bcl6). Consistently, KP-A038 downregulated the expression of B lymphocyte-induced maturation protein-1 (Blimp1 encoded by Prdm1), a repressor for Irf8 and Bcl6. Moreover, administration of KP-A038 reduced LPS-induced bone erosion by suppressing osteoclast formation in vivo. Thus, our findings suggest that KP-A038 may serve as an effective therapeutic agent for the treatment and/or prevention of bone loss in pathological bone diseases, including osteoporosis and periodontitis

Correlation between the Severity of Obstructive Sleep Apnea and Heart Rate Variability Indices

The risk of cardiovascular disease is known to be increased in obstructive sleep apnea syndrome (OSAS). Its mechanism can be explained by the observation that the sympathetic tone increases due to repetitive apneas accompanied by hypoxias and arousals during sleep. Heart rate variability (HRV) representing cardiac autonomic function is mediated by respiratory sinus arrhythmia, baroreflex-related fluctuation, and thermoregulation-related fluctuation. We evaluated the heart rate variability of OSAS patients during night to assess their relationship with the severity of the symptoms. We studied overnight polysomnographies of 59 male untreated OSAS patients with moderate to severe symptoms (mean age 45.4± 11.7 yr, apnea-hypopnea index [AHI]=43.2±23.4 events per hour, and AHI >15). Moderate (mean age 47.1±9.4 yr, AHI=15-30, n=22) and severe (mean age 44.5±12.9 yr, AHI >30, n=37) OSAS patients were compared for the indices derived from time and frequency domain analysis of HRV, AHI, oxygen desaturation event index (ODI), arousal index (ArI), and sleep parameters. As a result, the severe OSAS group showed higher mean powers of total frequency (TF) (p=0.012), very low frequency (VLF) (p= 0.038), and low frequency (LF) (p=0.002) than the moderate OSAS group. The LF/HF ratio (p=0.005) was higher in the severe group compared to that of the moderate group. On the time domain analysis, the HRV triangular index (p=0.026) of severe OSAS group was significantly higher. AHI was correlated best with the LF/HF ratio (rp=0.610, p<0.001) of all the HRV indices. According to the results, the frequency domain indices tended to reveal the difference between the groups better than time domain indices. Especially the LF/HF ratio was thought to be the most useful parameter to estimate the degree of AHI in OSAS patients

Development of the Korea-Polyenvironmental Risk Score for Psychosis

Objective: Comprehensive understanding of polyenvironmental risk factors for the development of psychosis is important. Based on a review of related evidence, we developed the Korea Polyenvironmental Risk Score (K-PERS) for psychosis. We investigated whether the K-PERS can differentiate patients with schizophrenia spectrum disorders (SSDs) from healthy controls (HCs). Methods: We reviewed existing tools for measuring polyenvironmental risk factors for psychosis, including the Maudsley Environmental Risk Score (ERS), polyenviromic risk score (PERS), and Psychosis Polyrisk Score (PPS). Using odds ratios and relative risks for Western studies and the "population proportion" (PP) of risk factors for Korean data, we developed the K-PERS, and compared the scores thereon between patients with SSDs and HCs. In addition, correlation was performed between the K-PERS and Positive and Negative Syndrome Scale (PANSS). Results: We first constructed the "K-PERS-I," comprising five factors based on the PPS, and then the "K-PERS-II" comprising six factors based on the ERS. The instruments accurately predicted participants' status (case vs. control). In addition, the K-PERS-I and -II scores exhibited significant negative correlations with the negative symptom factor score of the PANSS. Conclusion: The K-PERS is the first comprehensive tool developed based on PP data obtained from Korean studies that measures polyenvironmental risk factors for psychosis. Using pilot data, the K-PERS predicted patient status (SSD vs. HC). Further research is warranted to examine the relationship of K-PERS scores with clinical outcomes of psychosis and schizophrenia